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DETAILED ACTION 



1 . This office action is in response to the amendments filed on 4/1 8/2008. 

2. The objections/rejections from the prior correspondence not restated herein have 
been withdrawn. 



Claim Rejections - 35 USC § 103 

3. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 

obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed 
or described as set forth in section 102 of this title, if the differences between the 
subject matter sought to be patented and the prior art are such that the subject 
matter as a whole would have been obvious at the time the invention was made 
to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was 
made. 

4. The factual inquiries set forth in Graham v. John Deere Co., 383 U.S. 1, 148 
USPQ 459 (1966), that are applied for establishing a background for determining 
obviousness under 35 U.S.C. 103(a) are summarized as follows: 

1 . Determining the scope and contents of the prior art. 

2. Ascertaining the differences between the prior art and the claims at issue. 

3. Resolving the level of ordinary skill in the pertinent art. 

4. Considering objective evidence present in the application indicating 
obviousness or nonobviousness. 



5. Claims 1-3, 8, 10, 14-17, 21, 23-25, and 31-33 are rejected under 35 U.S.C. 
103(a) as being unpatentable over Shimoi et al., U.S. Patent 5,652,857 (hereinafter 
Shimoi), Corcoran et al. (6449689), Kim et al. (6859870), and Kever (2003/0131 184). 
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6. With respect to claim 1, Shimoi teaches of a computer system comprising: a 
central processing unit (CPU) (fig. 1; item 16; column 8, lines 3 - 9); and 

a cache memory, coupled to the CPU (fig. 1; item 28; column 8, lines 3 - 9), 
including: a main cache having a plurality of cache lines, each of the plurality of cache 
lines being compressible to form compressed cache lines to store additional data (fig. 4, 
5, 7; column 1 0, lines 20 - 22; column 1 1 , lines 2-11; where the cache memory (main 
cache) is divided into a non-compression data area and a compression data area. The 
logic block numbers (cache lines) #a, #b, #c, and #d are each compressed (not 
compressed cache lines) into a compression group. The compressed cache contains 
cache blocks 70-1 - 70-n (a compressed cache lines of cache lines)); 

a cache controller having compression logic to determine that a cache line is to 
be combined with a resident companion cache line to form the compressed cache line 
(fig. 4, 7, items 48, 50, 52; column 10, lines 7-15, line 61 -column 11, line 12; the 
compression circuit receives each block (cache line) from the cache memory and 
compresses each block and stores them as a compression group (compressed cache 
line). As the individual blocks are located adjacent to one another, shown in fig. 7, and 
are compressed into the same group, they are "companion" lines. The compression 
group is stored in the cache line of the resident companion cache line as the originally 
uncompressed cache lines are all apart of the compression group). 

Shimoi fails to specifically teach of a plurality of storage pools to hold a segment 
of the additional data for a compressed cache line; to determine if a cache line retrieved 
from a main memory device is to be combined with a resident companion cache line to 
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form the compressed cache line if the companion cache line is resident in the cache 
memory and to store the compressed cache line in the cache line of the resident 
companion. 

However, Corcoran teaches of compressing data lines in a memory (fig. 2; 
column 4, lines 44 - 59) and a plurality of storage pools to hold a segment of the 
additional data for a compressed line (fig. 2; items 25; column 4, lines 44 - 49, and 60 - 
column 5, line 2; where any data blocks that fail to compress at least average will be 
partially stored in the overflow partition (storage pool)). 

Kever teaches to determine if a retrieved cache line is to be combined with a 
resident companion cache line to form the compressed cache line if the companion 
cache line is resident in the cache memory and to store the compressed cache line in 
the cache line of the resident companion (fig. 2-3; paragraph 21, 29). 

Kim teaches of a cache line retrieved from a main memory device is to be 
compressed in a cache (column 1 , lines 55-67, column 3, lines 41-54). 

It would have been obvious to one of ordinary skill in the art having the teachings 
of Shimoi and Corcoran at the time of the invention to incorporate the structure, and 
methods of operation of a dual partitioned storage device, the first partition comprising a 
compressed data track/line area and the second partition comprising an overflow area 
corresponding to those compressed data tracks, from Corcoran into the already 
partitioned and compressed cache memory of Shimoi. The motivation for this would 
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have been to provide a more efficient data compression system that does not waste 
storage space (Corcoran column 1 , lines 33 - 41 ; column 2, lines 1 8-1 9). 

It would have been obvious to one of ordinary skill in the art having the teachings 
of Shimoi, Corcoran, and Kever at the time of the invention to combine a compressed 
line with a second already compressed line in the combination of Shimoi and Corcoran 
as taught in Kever, to more efficiently use the cache memory (Kever, paragraph 5). 

It would have been obvious to one of ordinary skill in the art having the teachings 
of Shimoi, Corcoran, Kever, and Kim at the time of the invention to also read the cache 
lines from main memory before compressing them into the cache of the combination of 
Shimoi, Corcoran, and Kever since it is known in the art to retrieve information from the 
main memory into the cache memory for the processor to access. 
7. With respect to claim 15, Shimoi teaches of a cache memory comprising: a main 
cache having a plurality of cache lines, each of the plurality of cache lines being 
compressible to form compressed cache lines to store additional data (fig. 4, 5, 7; 
column 10, lines 20 - 22; column 11, lines 2-11; where the cache memory (main 
cache) is divided into a non-compression data area and a compression data area. The 
logic block numbers (cache lines) #a, #b, #c, and #d are each compressed (not 
compressed cache lines) into a compression group. The compressed cache contains 
cache blocks 70-1 - 70-n (a compressed cache lines of cache lines)). 

wherein a cache line is determined to be compressible, and wherein the retrieved 
cache line and the companion cache line are combined and stored in the cache line of 
the resident companion if the cache line is determined to be compressible (fig. 4, 7; 
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column 10, lines 7-15, line 61 -column 11, line 12; the compression circuit receives each 
block (cache line) from the cache memory and compresses each block and stores them 
as a compression group (compressed cache line). The compression group is stored in 
the cache line of the resident companion cache line as the originally uncompressed 
cache lines are all apart of the compression group); 

However, Corcoran teaches of compressing data lines in a memory (fig. 2; 
column 4, lines 44 - 59) and a plurality of storage pools to hold a segment of the 
additional data for a compressed line (fig. 2; items 25; column 4, lines 44 - 49, and 60 - 
column 5, line 2; where any data blocks that fail to compress at least average will be 
partially stored in the overflow partition (storage pool)). 

Kever teaches to determine if a retrieved cache line is to be combined with a 
resident companion cache line to form the compressed cache line if the companion 
cache line is resident in the cache memory and to store the compressed cache line in 
the cache line of the resident companion (fig. 2-3; paragraph 21, 29). 

Kim teaches of a cache line retrieved from a main memory device is to be 
compressed in a cache (column 1 , lines 55-67, column 3, lines 41-54). 
8. With respect to claim 24, Shimoi teaches of a method comprising: compressing 
one or more of a plurality of cache lines to form one or more compressed cache lines to 
store additional data by: wherein the retrieved cache line and the companion cache line 
are combined (fig. 4, 5, 7; column 1 0, lines 20 - 22; column 1 0, line 61 - column 1 1 , line 
12; the logic block numbers (cache lines) #a, #b, #c, and #d are each compressed into 
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a compression group. The cache blocks 68-1 - 68-4 are compressed into compression 
group 70-n); 

combining the retrieved cache line with the companion cache line if the 
companion cache line is determined to be compressible (fig. 4, 7; column 10, lines 7-15, 
line 61 -column 11, line 12; the compression circuit receives each block (cache line) from 
the cache memory and compresses each block and stores them as a compression 
group (compressed cache line)); 

storing the combined cache line in the cache line of the resident companion (fig. 
4, 7; column 10, lines 7-15, line 61 -column 11, line 12; The compression group is stored 
in the cache line of the resident companion cache line as the originally uncompressed 
cache lines are all apart of the compression group). 

However, Corcoran teaches of storing a first component of the data in a 
compressed memory (figs. 3A-C; column 5, lines 41 - 48; where the first portion of the 
compressed data is stored in a slot in the storage partition) 

storing a second component of the data in one or more of a plurality of storage 
pools (figs. 3A-C; column 5, lines 41 -48; where the second portion of the compressed 
data is stored in a slot in the overflow partition (storage pools)). 

Kever teaches to determine if a retrieved cache line is to be combined with a 
resident companion cache line to form the compressed cache line if the companion 
cache line is resident in the cache memory and to store the compressed cache line in 
the cache line of the resident companion (fig. 2-3; paragraph 21, 29). 
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Kim teaches of a cache line retrieved from a main memory device is to be 
compressed in a cache (column 1 , lines 55-67, column 3, lines 41-54). 
9. With respect to claim 31, Shimoi teaches of a computer system comprising: a 
central processing unit (CPU) (fig. 1; item 16; column 8, lines 3 - 9); and 

a cache memory, coupled to the CPU (fig. 1; item 28; column 8, lines 3 - 9), 
including: a main cache having a plurality of cache lines, each of the plurality of cache 
lines being compressible to form compressed cache lines to store additional data (fig. 4, 
5, 7; column 1 0, lines 20 - 22; column 1 1 , lines 2-11; where the cache memory (main 
cache) is divided into a non-compression data area and a compression data area. The 
logic block numbers (cache lines) #a, #b, #c, and #d are each compressed (not 
compressed cache lines) into a compression group. The compressed cache contains 
cache blocks 70-1 - 70-n (a compressed cache lines of cache lines)), and 

a main memory device coupled to the CPU (fig. 1; item 20; column 8, lines 3 - 9) 

a cache controller having compression logic to determine that a cache line is to 
be combined with a resident companion cache line to form the compressed cache line 
and to store the compressed cache line in the cache line of the resident companion (fig. 
4, 7, items 48, 50, 52; column 10, lines 7-15, line 61 -column 11, line 12; the 
compression circuit receives each block (cache line) and compresses each block and 
stores them as a compression group (compressed cache line). The compression group 
is stored in the cache line of the resident companion cache line as the originally 
uncompressed cache lines are all apart of the compression group). 
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However, Corcoran teaches of compressing data lines in a memory (fig. 2; 
column 4, lines 44 - 59) and a plurality of storage pools to hold a segment of the 
additional data for a compressed line (fig. 2; items 25; column 4, lines 44 - 49, and 60 - 
column 5, line 2; where any data blocks that fail to compress at least average will be 
partially stored in the overflow partition (storage pool)). 

Kever teaches to determine if a retrieved cache line is to be combined with a 
resident companion cache line to form the compressed cache line if the companion 
cache line is resident in the cache memory and to store the compressed cache line in 
the cache line of the resident companion (fig. 2-3; paragraph 21, 29). 

Kim teaches of a cache line retrieved from a main memory device that is coupled 
to the CPU is to be compressed in a cache (column 1, lines 55-67, column 3, lines 41- 
54). 

10. With respect to claims 2, 16, and 32, Shimoi fails to specifically teach of wherein 
each of the plurality of storage pools include a plurality of fixed width storage fields. 

However, Corcoran teaches of wherein each of the plurality of storage pools 
include a plurality of fixed width storage fields (fig. 2; column 4, lines 44 - 49; where the 
blocks are a fixed-size). 

11. With respect to claims 3, 17, 25, and 33, Shimoi teaches of a plurality of cache 
lines (fig. 7, items 70-1 - 70-n). Shimoi fails to explicitly teach of wherein the plurality of 
cache lines are included within a plurality of sets. 
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However, Corcoran teaches of wherein the plurality of data lines are included 
within a plurality of sets (fig. 2, column 4, lines 44 - 49; where one or more tracks (sets) 
contain data blocks (lines) B1-Bx). 

12. With respect to claims 8 and 21, Shimoi fails to explicitly teach of wherein a 
storage pool is shared by two or more of the plurality of sets. 

However, Corcoran teaches of wherein a storage pool is shared by two or more 
of the plurality of sets (fig. 1; column 5, lines 62 - 66; in response to an overflow 
situation, the controller finds empty slots in the overflow partition and provides the 
address of the slots where overflow data can be written. Therefore, the slots in the 
overflow partition are shared by all of the tracks (sets)). 

13. With respect to claims 14 and 23, Shimoi fails to explicitly teach of wherein a 
storage pool is shared by all of the plurality of sets. 

However, Corcoran teaches of wherein a storage pool is shared by all of the 
plurality of sets (fig. 1 ; column 5, lines 62 - 66; in response to an overflow situation, the 
controller finds empty slots in the overflow partition and provides the address of the 
slots where overflow data can be written. Therefore, the slots in the overflow partition 
are shared by all of the tracks (sets)). 

14. With respect to claim 10, Shimoi teaches of a cache controller coupled to 
the cache memory (fig. 1 ; item 26; column 8, lines 3 - 9). 

15. Claims 4 - 7, 9, 18 - 20, 22, and 26 - 30 rejected under 35 U.S.C. 103(a) 
as being unpatentable over Shimoi, Corcoran, Kever, and Kim, as applied to claims 3, 
8,17,21, and 25, respectively, and further in view of Obara (61 1 5787). 
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16. With respect to claims 4, 18, and 26, The combination of Shimoi, 
Corcoran, Kever, and Kim fail to specifically teach of wherein a storage pool is allocated 
to each of the plurality of sets. 

However, Obara teaches of wherein a storage pool is allocated to each of the 
plurality of sets (fig. 1; column 10, lines 41 - 59; where the second of each cache 
segment pair (storage pool) is used to store overflow data unable to be stored in the 
primary cache segment (set)). 

It would have been obvious to one of ordinary skill in the art having the 
teachings of Shimoi, Corcoran, Kever, Kim, and Obara at the time of the invention to 
pair the overflow blocks in the combination of Shimoi, Corcoran, Kever, and Kim with 
individual tracks the way an overflow cache segment is paired with a primary cache 
segment in Obara. The motivation for this would have been to more efficiently operate 
the cache memory (Obara column 1, lines 10-26) by guaranteeing that a cache 
segment has space for an overflow if needed. 

17. With respect to claims 6 and 20, The combination of Shimoi Corcoran, 
Kever and Kim fail to specifically teach of wherein multiple storage fields within each 
storage pool is allocated a line within one of the plurality of sets. 

However, Obara teaches of wherein multiple storage fields within each storage 
pool is allocated a line within one of the plurality of sets (fig. 1; column 12, lines 11-43; 
where each block in the secondary cache segment (storage field) corresponds to a 
cache block (cache line) in the primary cache segment (set)). 
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It would have been obvious to one of ordinary skill in the art having the teachings 
of Shimoi, Corcoran, Kever, Kim, and Obara at the time of the invention to link the 
overflow blocks to the cache storage blocks in the combination of Shimoi, Corcoran, 
Kever and Kim as is done in Obara. The motivation for this would have been to 
eliminate the need to store pointers in the cache memory to indicate the corresponding 
block, which takes up valuable space and overhead (Obara column 12, lines 29 - 43). 

18. With respect to claim 7, the combination of Shimoi, Corcoran, Kever and 
Kim fail to specifically teach of wherein each storage field mapped to one of the plurality 
of sets is sorted according to a logical ordering. 

However, Obara teaches of wherein each storage field mapped to one of the 
plurality of sets is sorted according to a logical ordering (fig. 1; column 12, lines 11-43; 
where each block in the secondary cache segment (storage field) is ordered to match 
the blocks (cache lines) in the primary cache segment (sets)). 

19. With respect to claims 5, 19, and 27, Corcoran teaches of wherein an 
indicator is associated with each storage field of a storage pool to indicate a line within 
one of the plurality of sets to which a storage field is assigned (fig. 2; column 4, lines 50 
- 59; where the address pointers (indicators) are "associated" with the overflow slots 
(storage fields). By being stored in their data block (line) the address pointers "indicate" 
the data block within the track (set) that corresponds to the overflow slots). 

20. With respect to claim 28, the combination of Shimoi, Corcoran, Kever and 
Kim fail to specifically teach of allocating a storage pool to a line within one of the 
plurality of sets. 
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However, Obara teaches of allocating a storage pool to a line within one of the 
plurality of sets (fig. 1; column 12, lines 11-43; where each block in the secondary cache 
segment (storage pool) corresponds to a cache block (cache line) in the primary cache 
segment (set)). 

21 . With respect to claim 29, the combination of Shimoi, Corcoran, Kever and 
Kim fail to specifically teach of mapping each storage field to one of the plurality of sets. 

However, Obara teaches of mapping each storage field to one of the plurality of 
sets (fig. 1; column 12, lines 11-43; where each block in the secondary cache segment 
(storage field) corresponds to a cache block (cache line) in the primary cache segment 
(set). Each cache block in the secondary cache segment (storage field) therefore is 
mapped to that primary cache segment (set)). 

22. With respect to claims 9, and 22, the combination of Shimoi, Corcoran, 
Kever and Kim fails to specifically teach of wherein an indicator is associated with each 
line of a storage pool to indicate which of the plurality of sets to which a storage field is 
assigned. 

However, Obara teaches of wherein an indicator is associated with each line of a 
storage pool to indicate which of the plurality of sets to which a storage field is assigned 
(figs. 1-4; column 11, lines 6 - 48; where the primary SGCB entry indicates the address 
for the primary cache segment (set) as well as the address for the secondary SGCB 
entry which in turn contains the address for the secondary cache segment (storage 
pool). The blocks (lines) within the secondary cache segment correspond to the same 
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blocks (lines) within the primary cache segment; thereby being linked through the SGCB 
entries). 

It would have been obvious to one of ordinary skill in the art having the teachings 
of Shimoi, Corcoran, Kever, Kim, and Obara at the time of the invention to link the 
overflow blocks to the cache storage blocks in the combination of Shimoi, Corcoran, 
Kever and Kim by the SGCB entries as is done in Obara. The motivation for this would 
have been to eliminate the need to store pointers in the cache memory to indicate the 
corresponding block, which takes up valuable space and overhead (Obara column 12, 
lines 29 - 43). 

23. With respect to claim 30, the combination of Shimoi, Corcoran, Kever and Kim 
fails to specifically teach of associating an indicator with each line of a storage pool to 
indicate which of the plurality of sets to which a storage field is assigned. 

However, Obara teaches of associating an indicator with each line of a storage 
pool to indicate which of the plurality of sets to which a storage field is assigned (figs. 1- 
4; column 1 1 , lines 6 - 48; where the primary SGCB entry indicates the address for the 
primary cache segment (set) as well as the address for the secondary SGCB entry 
which in turn contains the address for the secondary cache segment (storage pool). 
The blocks (lines) within the secondary cache segment correspond to the same blocks 
(lines) within the primary cache segment; thereby being linked through the SGCB 
entries). 
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24. Claims 11-13 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Shimoi, Corcoran, Kever and Kim, as applied to claim 10 above, and further in view of 
Cypher (6629205). 

25. With respect to claim 1 1 , Shimoi teaches of a cache controller to accesses 
the cache (fig. 1; column 8, lines 3 - 9). Shimoi fails to explicitly teach of accessing 
cache lines and storage pools in parallel. 

However, Cypher teaches of accessing different cache memory partitions in 
parallel (fig. 1; column 4, lines 39 - 50; column 7, lines 42 - 46; where the cache 
controller is capable of simultaneously accessing cache tags associated with different 
cache classes). 

It would have been obvious to one of ordinary skill in the art having the teachings 
of Shimoi, Corcoran, Kever, Kim, and Cypher at the time of the invention to apply the 
concept and means for simultaneous accessing multiple cache memory partitions as 
taught in Cypher in the cache controller of the combination of Shimoi, Corcoran, Kever, 
Kim. The motivation for this would have been to increase the snoop bandwidth, thus 
increasing the efficiency of the cache memory (Cypher column 2, lines 49-58). 
26. With respect to claim 12, the combination of Shimoi, Corcoran, Kever, Kim, and 
Cypher teach of all the limitations of the parent claims as discussed supra. The 
combination of Shimoi, Corcoran, Kever, Kim fails to explicitly teach of wherein 
accessing the cache lines and storage pools in parallel comprises the cache controller 
simultaneously dispatching set bits to the cache lines and storage pools. 
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Cypher also teaches of wherein accessing different cache memory partitions in 
parallel comprises simultaneously dispatching set bits to the different cache memory 
partitions (figs. 4, 5; column 6, lines 13-23; where the controller concurrently conveys 
the index addresses (set bits) to the separate memory partitions). 

27. With respect to claim 13, Shimoi fails to specifically teach of wherein the cache 
controller accesses the cache lines and storage pools serially. 

However, Corcoran teaches of wherein the controller accesses the data lines and 
storage pools serially (figs. 1, 3a-c; column 5, lines 41 - 65; where the data is 
compressed and too large to fit in only the slot in the storage partition. The 1 st part of 
the compressed data is stored in the storage partition and then the disk controller 
locates an empty slot in the overflow partition and provides the address of the empty 
slots. The remaining data is then stored in the overflow slots). 

Response to Arguments 

28. Applicant's arguments filed 4/18/2008 have been fully considered but they are 
not persuasive. 

29. Applicant argues with respect to independent claims 1,15, 24, and 31 that the 
combination of Shimoi, Corcoran, Kim, and Kever, specifically Kever does not teach of 
determining that a cache line retrieved from a main memory device is to be combined 
with a resident companion cache line. The examiner disagrees. 

30. Paragraph 21 of Kever teaches that when a compression ratio is less than or 
equal to .5, "the compressed line of data is written into one half of a data storage line. 
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The other half of the half-filled data storage line is available for another compressed line 
of data. This other compressed line that can be stored with its "companion" line forming 
a complete compressed cache line. The applicant's specification indicates in 
paragraphs 31 and 32 that companion lines, "are two lines with addresses that differ 
only in the companion bit... any bit can be selected to be the companion bit." Figure 2 of 
Kever, and paragraphs 22-25 disclose a data line (226), containing xxx, with a tag 
reference (246) of 1 and an adjacent line, containing yyy, with a tag reference of 2. 
These lines are within the same group and can be identified within that group by their 
tag reference. Thus their tag reference value is the only bit that differs. In view of how 
the applicant describes a companion line in the specification, these two lines must be 
companion lines. Further in figure 2, these two lines are shown compressed into a 
single data line in the cache data array (218), thus it is clear to one of ordinary skill in 
the art that the first data line (tag reference 1) was compressed into a half-storage line 
and the second data line (tag reference 2) was compressed into the other half storage 
line of that cache data array. The inclusion of the Kim reference teaches that the data 
lines come from main memory (column 1 , lines 55-67, column 3, lines 41-54). 

Conclusion 

31 . THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1 .136(a). 

32. A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
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TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1.136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this final action. 

33. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Michael Krofcheck whose telephone number is 571-272- 
8193. The examiner can normally be reached on Monday - Friday. 

34. If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Matt Kim can be reached on 571-272-4182. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

35. Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 

/MICHAEL C KROFCHECK/ /Matt Kim/ 

Examiner, Art Unit 2186 Supervisory Patent Examiner, Art 

Unit 2186 

Michael Krofcheck 



